<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>mtc-m16.sid.inpe.br 800</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>6qtX3pFwXQZGivnJVY/M2PJw</identifier>
		<repository>sid.inpe.br/mtc-m16@80/2006/08.02.19.43</repository>
		<lastupdate>2006:08.02.19.43.51 sid.inpe.br/banon/2003/08.15.17.40 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m16@80/2006/08.02.19.43.52</metadatarepository>
		<metadatalastupdate>2018:06.05.01.16.56 sid.inpe.br/banon/2003/08.15.17.40 administrator {D 2006}</metadatalastupdate>
		<secondarykey>INPE-13949--PRE/9126</secondarykey>
		<issn>1646-933X</issn>
		<citationkey>CravoRibeLore:2006:HeGuPr</citationkey>
		<title>Heurística gulosa para o problema da rotulação cartográfica de pontos</title>
		<year>2006</year>
		<month>Abr./Set</month>
		<secondarytype>PRE PN</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>201 KiB</size>
		<author>Cravo, Gildásio Lecchi,</author>
		<author>Ribeiro, Glaydston Mattos,</author>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JHMQ</resumeid>
		<group></group>
		<group>LAC-INPE-MCT-BR</group>
		<group>LAC-INPE-MCT-BR</group>
		<affiliation>Faculdade de Aracruz, Departamento de Ciência da Computação e Informática,</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC),</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC),</affiliation>
		<journal>Educação e Tecnologia</journal>
		<volume>2</volume>
		<number>1</number>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<keywords>Rotulação cartográfica de pontos. Algoritmo guloso. Grafo.</keywords>
		<abstract>O problema da rotulação cartográfica de pontos consiste em rotular os pontos de um mapa evitando as sobreposições dos rótulos. Este trabalho apresenta uma heurística gulosa para esse problema, baseada no grafo de conflitos produzido. Resultados computacionais mostram a eficiência dessa heurística, superando diversos algoritmos e metaheurísticas em um tempo computacional baixo.</abstract>
		<area>COMP</area>
		<language>pt</language>
		<targetfile>Heuristica gulosa para o problema.pdf</targetfile>
		<usergroup>administrator</usergroup>
		<usergroup>simone</usergroup>
		<visibility>shown</visibility>
		<copyholder>SID/SCD</copyholder>
		<archivingpolicy>allowpublisher allowfinaldraft</archivingpolicy>
		<readpermission>allow from all</readpermission>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m21/2012/07.13.14.54.04 4</citingitemlist>
		<dissemination>PORTALCAPES</dissemination>
		<hostcollection>sid.inpe.br/banon/2003/08.15.17.40</hostcollection>
		<username>marciana</username>
		<lasthostcollection>sid.inpe.br/banon/2003/08.15.17.40</lasthostcollection>
		<url>http://mtc-m16.sid.inpe.br/rep-/sid.inpe.br/mtc-m16@80/2006/08.02.19.43</url>
	</metadata>
</metadatalist>